一年半前，GGG在那场关乎人类存亡的跟机界原种的壮烈战斗中取得胜利。可是，地球仍未迎来完全的和平。

公元2007年夏，下雪的巴黎。一件名为“Q-parts”的谜之物体被犯罪集团Bionet抢去，负责跟踪追查是法国对特殊犯罪组织Saseru的特别捜査官——G晶石改造人露妮·卡迪芙·狮子王，还有她的搭档女性型AI机器人光龙与暗龙。Bionet的首领金属改造人基姆莱特使用Q-parts的力量组装出一个巨大机器人屹立在巴黎市区。

这时，GGG机动部队队长狮子王凯出现，化身成新生勇者王GaoFighGar跟敌人战斗。

然后，围绕着Q-parts，一个意想不到的人物袭来，给事态带来意外的进展……为了解开所有谜团，GGG决定前往三重连太阳系。在那里等待他们的，是一个复制的地球……